FROBENIUS OBJECTS IN CARTESIAN BICATEGORIES 



R.F.C WALTERS AND R.J. WOOD 



ABSTRACT. Maps (left adjoint arrows) between Frobenius objects in a cartesian bicat- 
egory B are precisely comonoid homomorphisms and, for A Frobenius and any T in B, 
Map(B)(T, A) is a groupoid. 



1. Introduction 

The notion of locally ordered cartesian bicategory was introduced by Carboni and Walters 
|C&W| for the axiomatization of the bicategory of relations of a regular category. The 
notion has since been extended by Carboni, Kelly, Walters, and Wood [C KWW] to the 
case of a general bicategory, to include examples such as bicategories of spans, cospans, 
and profunctors. 

A crucial further axiom introduced by Carboni and Walters in that paper was the 
so-called discreteness axiom, now known as the Frobenius axiom, since it was recognized 
to be equivalent to Lawvere's equational version |LAWj of Frobenius algebra. With this 
axiom one can define the notion of Frobenius object in a monoidal category, the Frobenius 
axiom being an equation satisfied by monoid and comonoid structures on the object. 

The Frobenius axiom has found a large variety of uses. For example, the 2-dimensional 
cobordism category has been shown to be the symmetric monoidal category with a generic 
commutative Frobenius object. (For a presentation of this result see J. Kock |Koj .) Re- 
lated results are the characterization of the symmetric monoidal category of cospans of 
finite sets in [LACK] and the characterization of the symmetric monoidal category of 
cospans of finite graphs in [RS Wj . Another example is that, in the algebra of quantum 
measurement |CofcPj . classical data types are Frobenius objects. In |GfcH] the Frobenius 
equation is a crucial equation in an algebraic presentation of double pushout graph rewrit- 
ing, and in [KaSWj the equation is one of the main equations in a compositional theory 
of automata. The 2-dimensional version of Frobenius algebra has also been introduced in 
the characterization of a certain monoidal 2-category in [M SW] . 

There is a rather obvious way of extending the notion of Frobenius object to the 
context of a monoidal bicategory: instead of requiring equations between operations, 
certain canonical 2-cells are required to be invertible. This paper develops properties of 
such 2-dimensional Frobenius objects, for the canonical monoid and comonoid structure 
on each object which is part of the cartesian bicategory structure. The two principal 
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results are (i) that maps (left adjoint arrows) between Frobenius objects are the same as 
comonoid homomorphisms, and (ii) that if A is a Frobenius object then, for any object 
T in the cartesian bicategory B, Map(B)(T, A) is a groupoid. This second result was 
noticed for the special case of Profunctors at the time of the Carboni- Walters paper by 
Carboni and Wood, independently, but has never been published. We develop in this 
paper techniques in a general cartesian bicategory which enable us to lift the profunctor 
proof. 

The results of this paper will be used in a following paper [W&W] characterizing 
bicategories of spans. 

We thank Bob Pare for his helpful comments when these results were presented at the 
ATCAT seminar in Halifax, Canada. 



2. Preliminaries 



2.1. We recall from [CKWW] that a bicategory B is cartesian if the subbicategory of 
maps (by which we mean left adjoint arrows), M = MapB, has finite products (— x — , 1) 
with projections denoted p:X^X x Y—>Y : r; each hom-category B(X, A) has finite 
products (— A — , T) with projections denoted tt: R-*- R A S-^-S ': p; and an evident derived 
tensor product on B, (— cg> — , I) extending the product structure of M, is functorial. It 
was shown that the derived tensor product of a cartesian bicategory underlies a symmetric 
monoidal bicategory structure. Throughout this paper, B is assumed to be a cartesian 
bicategory and, as in [CKWW] . we assume, for ease of notation, that B is normal, meaning 
that the identity compositional constraints of B are identity 2-cells. 

2.2. If / is a map of B, an arrow of M, we will write ry/, ef:f H /* for a chosen adjunction 
in B that makes it so. We occasionally refer to an /* as a pam. As in [CKWW], we write 




for the Grothendieck span corresponding to 



M op x M 



B op x B 



B(--) 



CAT 



where z:M^-B is the inclusion. A typical arrow of G, (/, a, u) : (X, R, A)^(Y. S, B) can 
be depicted by a square in B 

/ 
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in which / and u are maps, and such arrows are composed by pasting. A 2-cell ((f), ip) : 
(/, a, u)->-(g, 0, v) in G is a pair of 2-cells 4>:f—*~g, tp:u-^v in M which satisfy the obvious 
equation. 

2.3. In part of this and subsequent work it will be useful to revisit certain of the arrows 
of G from another point of view. Consider 




On the one hand it is just an arrow from It to R in G but each of the three reformulations 
of p that result from taking mates have their uses. 






In the first of these, p : 1t^H*Rx, it is sometimes convenient to write R(y, x) = y*Rx 
and regard p as a 1^-element of R(y,x). In the special case where R is lx :X^X we 
write X(y,x) = y*x (invoking normality of B). (This hom-notation is similar to that 
employed first in [SfcWj . It was adapted for this compositional context in [Wdj .) The 
second we will use without further comment except to say that, for R = l x , p* is the 
usual way of making the process of taking right ajoints functorial. The third will appear in 
our discussion of tabulations in the forthcoming | WfcWj . Note that the R(y,x) notation 
extends to 2-cells so that, for r):y'->y and £::r— he', we have R(rj,£):R(y,x)-*-R(y',x l ). 

The chief purpose of the notation R(y, x) is to guide intuition so that constructions 
in such cartesian bicategories as that of categories, profunctors, and equivariant 2-cells 
(which we call prof) can be usefully generalized. Observe that if t:R-^S is a 2-cell in B 
and ^:x^x' then we have automatically such identities as r(y, x').R(y, £) = S(y, £).r(y, x), 
both providing the horizontal composite r£ whiskered with y* as below. 




For the most part, we will use such calculations with little comment. 
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If 



^—^ T and T T 



y* 


y 















X 



R 



Y 



Y 



are ly-elements of R(y, x) and S(z, y) respectively then it is easy to see that pQa, where 
pOa is the paste composite of p and a, is a l^-element of (SR)(z, x). The l^-element pOa 
can be given in several ways. We will have occasion to give it via the pasting composite 




r s 
We note that a paste composite such as pOa as below 

It 




R S 

may result from several different y.T^Y. For example, in 

T — — s~T — — ^ T 




we have {pUrj)Ua = pD(r]Oa) suggesting that some of the l^-elements of (SR)(z,x) are 
given by an obvious coend over y in the category M(T, Y). 

However, our prof -like notation has its limitations. For fixed T we can associate 
to X the category X = M(T, X) and to R : X^-Y the profunctor R : X^-Y where 
R(y, x) = B(T, T)(1 T , y*Rx) but we see no reason why a general l T -element of (SR)(z, x) 
in a general cartesian bicategory should arise from pasting a l T -element of S(z,y) to a 
iT-element of R(y, x) for some y : T^Y. In short, while there is a 2-cell SR-^SR in 
prof there seems to be no reason why it should have surjective components. That said, 
SR-^-SR is an isomorphism in case B = Span£, for any category £ with finite limits, and 
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for any cartesian B we have isomorphisms ly—>-lx in prof, for any X in B. So there is 
always a normal lax functor 

(-0:B^-prof 

which in some cases is a pseudofunctor. Fortunately, we have no need for invertibility of 
the SR-+SR. 

2.4. Quite generally, an arrow of G as given by the square ([1]) will be called a commutative 
square if a is invertible. The arrow (pQ) of G will be said to satisfy the Beck-Chev alley 
condition if the mate of a under the adjunctions / H f* and m H m*, as given in the square 
below (no longer an arrow of G), is invertible. 

X^- Y 



A^ B 

u 

Thus Proposition 4.8 of |CKWW] says that projection squares of the form pn t i Y and fi Xs s 
satisfy the Beck-Chevalley condition. (Also, Proposition 4.7 of [C KWWj says that the 
same projection squares are commutative. In general, neither commutative nor Beck- 
Chevalley implies the other.) If R and S are also maps and a is invertible then a -1 
gives rise to another arrow of G which may or may not satisfy the Beck-Chevalley con- 
dition. The point here is that a commutative square of maps gives rise to two, generally 
distinct, Beck-Chevalley conditions. It is well known that, for bicategories of the form 
Span£ and Rel£ all pullback squares of maps satisfy both Beck-Chevalley conditions. A 
[bi] category with finite products has automatically a number of pullbacks which we might 
call product- absolute pullbacks because they are preserved by all [pseudo] functors which 
preserve products. 

3. Frobenius Objects in Cartesian Bicategories 
For any object A in B, we have the following two G arrows: 



A 



A® A- 



A® A 
(A® A)® A 

la 

A® (A® A) 



A 



■A® A 



A® A — - (A® A)® A A® (A® A) 



obtained from the same equality of arrows in MapB. (With a suitable choice of conventions 
we have equality rather than a mere isomorphism.) For each square, observe that the data 
regarded as a square in M provide an example of a product-absolute pullback. 
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3.1. Definition. An object A is said to be Frobenius if both of the G arrows 
above satisfy the Beck- Chev alley condition. This is to demand invertibility both of So '■ 
d.d*^~-lA®d* .a.d®lA, the mate of the first equality above, and of ' 5i:d.d*—*-d* ®l,4.a* -lA®d, 
the mate of the second equality above. 

3.2. Lemma. The Beck- Chev alley condition for either square implies the condition for 
the other. 

Proof. Explicitly, in notation suppressing (g>, 5q and 8\ are given by 



AA - AA (A A) A A(AA) 




A *AA *~AA 

a 1 



and 



AA AA A(AA) S~ (AA)A 




Assume that 5q is invertible and paste at its top and right edges the following pasting 
composite at its bottom edge. 



A(AA) -±+ (A A) A 

As \ sA 




AA A(AA) 



AA-^(AA)A- 



(AA)A-^AA 



A(AA) AA 



The squares are pseudonaturality squares for symmetry as in 4.5 of [CKWWJ and the 
hexagon bounds an invertible modification constructed from those relating the associa- 
tivity equivalence a and the symmetry equivalence s. Next, observe that we have sd = d 
and, since s is an equivalence with s* A B = sb,a, d*s = d*. By functoriality of (g> we have 
also (As) (Ad) = Ad and (d*A)(sA) = d*A. Noting the compatibility of the pseudonatural 
transformation s with the 2-cell rjA, the large pasting composite is seen to be S\. The 
derivation of invertibility of 5q from that of 5\ is effected in a similar way. ■ 
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3.3. Axiom. Frobenius A cartesian bicategory B is said to satisfy the Frobenius 
axiom if, for each A in B, A is Frobenius. 

3.4. Proposition. In a cartesian bicategory B, the Frobenius objects are closed under 
finite products. 

Proof. Consider a Frobenius object A so that we have invertible Sq = Sq(A) in 

A* A® A 

{A® A)® A 
A®A+——A®(A®A) 



For B also Frobenius, form the tensor product of the diagrams for 5q(A) and 5q(B), noting 
that Sq(A)®5q(B) is also invertible. The diagram for 5q(A®B) is easily formed from that of 
So{A)®5o(B) by pasting to its exterior the requisite permutations of the A and B and using 
such isomorphisms as m(dA®dB) — ^a®b, where m:(A®A)® (B ® B)^~(A® B) ® (A® B) 
is the middle- four interchange equivalence. Thus A®B is Frobenius when A and B are so. 
Invertibility of Sq(I) follows easily since dj is an equivalence, showing that I is Frobenius. ■ 

Write FrobB for the full subbicategory of B determined by the Frobenius objects. It 
follows immediately from Proposition 13.41 that 



is a 



3.5. Proposition. For a cartesian bicategory B, the full subbicategory FrobB i 
cartesian bicategory which satisfies the Frobenius axiom. m 

In any (pre) cartesian bicategory we have, for each object X, the following arrows: 

N x = I^+X^+X®X and E x = X ® X ^+ X ^+ I 

Since the cartesian bicategory B is a (symmetric) monoidal bicategory it can be seen as 
a one-object tricategory, so that pseudo adjunctions N, E :X H A, where X and A are 
objects of B (and N and E are arrows of B), are well defined. (We note that, especially 
since B is symmetric, it is customary to speak of such X and A as duals.) 

3.6. Proposition. For a Frobenius object X in a cartesian bicategory, Nx and Ex 
provide the unit and counit for a pseudo- adjunction X -\ X . 

Proof. (Sketch) We are to exhibit isomorphisms 

(Ex®X)a*(X®N x ) = s x ,i and (X ® E x )a(N x ® X) = 



8 



subject to two coherence equations. Consider: 




X <g> I 



For the coherence requirements let us abbreviate <g> by juxtaposition, as we have before, 
but now work as if the bicategory constraints of B and those of the monoidal structure 
(B, (£>,/) are strict. (In general, this is not acceptable because a monoidal bicategory 
is not tri-equivalent to a one-object 3-category. However, our monoidal structure, being 
given by universal properties, is less problematical.) Temporarily, write iV : I—>-X°X 
and E : XX°^I, just to mark the role of the X's. Write a : l x ^{EX)(XN) and (3 : 
(X°E)(NX°)^-1 X ° for the isomorphisms built from those above, with the simplifying 
assumptions. The coherence requirements of a and (3 are the pasting equations 
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where the unlabelled isomorphisms in the squares are given by pseudofunctoriality of ®. 
We will verify the first of these equations, verification of the second being similar, now 
using X° = X but continuing to supress the constraints both for B and for the monoidal 
structure. Thus we must show that the composite on the left below 



XX 



XX 



xt*x 



XXX 



d*X 



XX 



Xd* 



XX 




xxxx™xxx 





XXX 



Xd* 



XXX 



d*X 



XX 



tt 



is 1e- Again using pseudofunctoriality of <S>, we have the equality shown and finally the 
diagram on the right can be shown to be 1e from the definitions of 5q and 5i. ■ 

3.7. If R:X^A is an arrow in B then given pseudo adjunctions X H X° and A H A° 
we should expect that adaption of the calculus of mates found in |KfcSj will enable us 
to define R° :X°^A° by the usual formula. In fact, if every object of B has a dual one 
should expect (— )° to provide a pseudofunctor (— )° : B oprev ^B between tricategories, 
where (— ) rev denotes dualization with respect to objects of B composed via <g>, while 
as usual (— ) op denotes dualization with respect to the 1-cells of B. In particular, one 
should expect (X <g> Y)° ~ Y° <g> X°. The point of this paragraph is that the (— )° of the 
following proposition arises from the properties already under consideration and is not a 
new structure as in the similarly denoted operation of [F&SJ. 

3.8. Proposition. For a cartesian bicategory B in which every object is Frobenius, 
there is an involutory pseudofunctor 



;-)°:B 



op_ 



-B 



which is the identity on objects. 
Proof. With X° = X we define 



(-)l x :B°v(A,X) = B{X,A)-B{A,X) 
by the evidently functorial formula 



R° = (X <g> E A )(X ® R® A)(N X ® A) 
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In terms of the one object tricategory (B, <g>, I) with single object *, we can express R 
by the pasting 



i 

* s~ * s- * 




* s~ * s- * 



For R:X^A, along with S:A->Y, to give (-) : R° S°^(S 'R)° we consider 




* 



in which the pasting composite displays R°S°. The required (— )° is obtained as the 
collapsing of the centre triangles using a -1 : (Ea ® A)(A ® Na) = saj of the pseudo 

adjunction Na,Ea'A H A. Evidently, (— )° is invertible. We give the identity constraint 
for (— )° as f3~ l \lx— ) -{X®Ex){Nx®X) which is again invertible. Finally, having observed 
that the mate description of R° = (X ®Ea)(X ® R® A)(Nx ®A) was given by expanding 
R:X^-A as R:X ® 1^1 ® A we see by writing R:I ® X—~A ® I that we have equally 

i?°= (E A ®X)(A® R®X)(A® N x ) 

Thus we may as well give 

((-)°) op :B^B op 

by the formula 

{A-2+X)\+{Ex®A){X®S®A){X®N A ) 
so that R°° is the pasting 



* >■ * s- * s- * 




* 5- # >■ * S- * 

/ / / 



and we have a canonical isomorphism R = R°°, again using the a and (3 constraints of 
the pseudo adjunctions Nx, Ex'-X H X of Proposition 13.61 ■ 
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3.9. Proposition. For an arrow R:X^A in a cartesian bicategory, with X and A 
Frobenius, if the d R and Ir of the units 



X 



dx 



R 



— dR- 



x®x 



X 



tx 



A' 



R®R 



A® A 



R 



—t R - 



A 



dA tA 

are invertible then we can construct squares Nr and Er 



N 



R 



N x 



X®X^S-A®A 



—di 



X R-^ A n a 




X®X 



R®R 



d A 



A® A 



t A 



X 



R 



A 



Ex X R -A \E A X 



— R- 



X r-^A 



where t* R is the mate of Ir and d* R is the mate of d R , which when tensored with the identity 
square R, above, satisfy the following equations (in which ® is suppressed) : 



R 





R 



(2) 



Proof. The vertical edges of the diagrams have been clarified in Proposition 13.61 For 
the rest it suffices for each equation to expand Nr and Er, verify the following equalities 



XX 

d* / \ dX 



RR 



AA 



-d^Ry- 



dA 



d* 



XX 



RR 



X -5o> XXX RRR — ^ AAA 



X 



~AA 

A ~s >- AAA 



XX 



xd* ~ Rd ^ 



RR 



AA 



Ad* 



X ~ U R d\ 

XX ^ -AA 



Ad* 
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XX — *AA 

d* / \ Xd - , \ Ad 

/ \ -R d R^ \ 

X -6^ XXX — rrr-^AAA 

d\ -d*R R *~ f d*A 

XX 55—^ 

and use such further equalities as 



X — *-A X — » A 




3.10. Every object X of a bicategory with finite products is, essentially uniquely, a 
pseudo comonoid via dx and tx- It follows that every object X in a cartesian bicategory 
B is a (pseudo) comonoid (via dx and tx) since M has finite products and the inclusion 
functor z:M^-B is strongly monoidal. (It is the identity on objects and we observe from 
Proposition 3.24 of [CKWWj that / x g-=*f ® g in B.) Similarly, for R:X^A in B, R 
has an essentially unique comonoid structure in G, via (dx, dn, dx) and (tx, tR, t^), since 
G has finite products. In fact, given d x and d&, d^ is uniquely determined and given tx 
and tA, t R is uniquely determined. This fact can be reinterpretted to say that R:X^A 
has an essentially unique lax comonoid homomorphism structure via dn = (dx,djt,dA) 
and £r = (tx, tR, t^) which is then a comonoid homomorphism if and only if the 2-cells d R 
and tR are invertible. Thus being a comonoid homomorphism is a property of an arrow in 
a cartesian bicategory. 

3.11. Theorem. For an arrow R:X^A in a cartesian bicategory, with X and A 
Frobenius, the following are equivalent: 

(1) R is a map; 

(2) R is a comonoid homomorphism; 



XX 



RR 



X 



-R- 



— *-AA 

d* / \ Ad 



A ~<5i> AAA 



XX R RR d > AA 



d*A 



X 



R 



A 



(3) R^R°. 
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Proof. (1) implies (2) follows from the fact that d and t are pseudonatural on maps 
and (3) implies (1) is trivial. So, assuming (2), that R is a comonoid homomorphism, 
construct N R and E R as in Proposition 13.91 and define (suppressing <g> as usual) 



A A 




X X 



where we note that both three-fold vertical composites are the arrow R°, NxR = lv x ® Ijz 
and RE a = 1r <8> 1e a are isomorphisms while XEr = l\ x ® Er and NrA = Nr <g> li A . 
When r^ij and e R are pasted at i?° the result is 



A 




X 

the first equality from functoriality of ®, the second equality being the first equation of 
(J2J) of Proposition 13.91 To complete the proof that we have an adjunction t)r, e R :R H R° 
we must show that when t)r is pasted to e R at the result is R°. To aid readability we 



draw as commutative as many regions as possible. Consider: 
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(which is the requisite pasting rotated 90 degrees counterclockwise). Rearrange it as 
below: 




N X A 



XX A — XRA : XAA 



N A A 



XXN A A 



AAA 



N X XXA 



XXA 



n x aaA XX AAA xraaa 




XE A 



XRA 



XE A 



(3) 
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The following prism commutes: 

A 




XRA 



XX XX A > XX AAA XAA 

JCXRRA 

■^XRAAA 

XRNrA 



XAN A A 



XAAAA 

Replace the top three squares of ([3]) above by the two front faces of the prism. Employ a 
similar commuting prism to replace the bottom three squares of ([3]) and obtain: 



N X A 




XX A — XRA > XAA 



XRN R A 



XXXXA 



XRRRA 



XAN A A 



XAA 



XAAAA 



XAAE A 



XXA 



XX A 



XE R RA 



XRA 



XE A AA 

XAA 



XE A 



XAA 

XE A 

i 

X 



A^^XXA^XAA^^X 



XXA 



XAA 



X 



R° 



A ■ 



N X A 



XXA 



XRA 



XAA 



XE A 



X 



where the penultimate equality is obtained from the second equation of ([2]) of Proposi- 
tion [333 by tensoring it on the left by X and on the right by A and applying the result to 
the two middle squares of the penultimate pasting. ■ 



3.12. From Theorem 13. Ill it follows that for a map f:X—*-A, with X and A Frobenius in 
a cartesian bicategory, we have /* = f° and we may as well write /* = f° for our specified 
right adjoints in this event and use the explicit formula for f° when it is convenient to do 
so. 
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3.13. Theorem. If A is a Frobenius object in a cartesian bicategory B ; then, for all 
TinB, the hom- category M(T, A) is a groupoid. 

We will break the proof of Theorem 13.131 into a sequence of lemmas and employ the 
notation of 12.31 

3.14. Lemma. With reference to the 2-cell 5\ in Definition \3.1\ 

dd*-=*(p* A r*)(p A r) and (d* (g> X) (X ® d)^p*p Ap*r A r*r 

and these canonical isomorphisms identify Si with (tttv, up, pp). Here the components are 
horizontal composites of the local product projection 2- cells. For example, Tip is 



pAr 



p* Ar* 




A® A 



A® A 



We will write 

S = (iT7i,7rp,pp):(p* A r*)(p A r)—*-p*p A p*r A r*r:A <g> A-^A <g> A (4) 
Proof. We have 



and 



p A r = d*(p <g> r)d = d*(p, r) = d*l A ® A = d* 



p* Ar* = d*(p* ® r*)d = d*(p ® r)*d £ (p, r)*d S l A ^ A d = d 



so that dd* = (p* A r*)(p A r). To exhibit the other isomorphism of the statement we 
will write d 3 : A <g> ® A) ® (A ® A) ® (A ® v4) for the three-fold diagonal map 

(1a®a 5 1a®a, 1a® a) and then 

p*pAp*r A r*r = d* 3 (p* p ® p* r <g>r*r)d 3 = d* 3 (p* <g> p* <g> r*)(p <g> r <g> r)d 3 = (cf <g> A) (A® d) 



Of course 5 = (nn, irp, pp) in (jl]) of the Lemma is invertible if and only if A is Frobenius. 
We will write 

v = pn:(p* Ar*)(p Ar)^r*p:A® A-+A® A 

for the "other" horizontal composite of projections and for A Frobenius we define p as 
the unique 2-cell (v.5~ l ) making commutative 



(p* A r*)(p A r) 



■p*pAp*r A r*r 




(5) 



r p 
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We remark that a local product of maps is not generally a map. (In the case of the 
bicategory of relations a local product of maps is a partial map.) Observe though that 
if A is such that the maps d : A-^A <g> A and t : A-^-I have right adjoints in M then 
A is a cartesian object in M in the terminology of |CKWj and [CKVWj . In this case 
p A r:A (g) t4^~v4 is the map that provides "internal" binary products for A. 

For maps /, g : Tz^A we write, as in 12.31 A(f, g) for the composite f*g and observe 
that the following three kinds of 2-cells are in natural bijective correspondence 




We have 



3.15. Lemma. The horn- category M(T, A) can be equivalently described as the cate- 
gory whose objects are the maps f:T^A and whose hom-sets M(T, A)(f, g) are the sets 
M(T, T)(ly, A(f, g)) with composition given by pasting composites of the form 



I7 1 It 




A(f,h) 



Proof. It is a simple exercise with mates to show that the pasting composite displayed 
is (3a. We note that 1/ = 77/. ■ 

3.16. Lemma. For objects f,h,g,k ofM.(T,A), the whisker composite 



(p* Ar*)(pAr) 




p*p/\p*rf\r*r 



being in the notation of \2.3\ 



(p* A r*)(p A r)((/, h)(g, k)) —^U^U ( p * p A p*r A r*r)((f, h)(g, k)) 
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is 



T 




T 



A{f,g)AA{f,k)AA(h,k) 



In fact, (p A r) (g, k) = g A k and (/, h)*(p* A r*) = f* A h* . 
Proof. We have 

(p A r)(#, fc) = d*(p ® r)d(#, fc) = <f (p ® r)((#, fc) ® fc))d = ®k)d = g Ak 
while 

(/, /i)*(p* A r*) = {f, h)*d*{p* <g> r*)d = ((p ® r)d(f, h))*d S ((/ <g> = f* A h* 

On the other hand, precomposing with maps and postcomposing with pams preserves 
local products so that we have 

(/, h)*(p*p A p*r A r*r)(g, k) - (/, h)*(p*p)(g, k) A (f, h)*(p*r){g, k) A (/, h)*(r*r)(g, k) 

— f*9 A f*k A h*k 

Assembling these results in hom-notation gives the statement. ■ 

The whisker composite in Lemma f3. 161 should be thought of as the instantiation of S at 
((/> h)(g, k)) and we have been deliberately selective in mixing our notations in the con- 
luding diagram of the statement; (irn, np, pp) being more informative than 5((f, h)(g, k)). 
If we instantiate the rest of diagram (jHJ) at ((f,h)(g,k)), which is to say whisker with 
(/, h)*(—)(g, k), then the result is clearly the lower triangle below. 

It 

(/* A h*)(g A k) ( ^' WP) . A(f, g) A A(f, k) A A(h, k) (6) 




A(h,g) 

In the top triangle above it is clear that a l T -element of A(f, g) A A(f, k) A A(h, k) is 
exactly an "S" shaped configuration in M(T, A) of the form 



/ 
h 




9 



k 
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For A Frobenius we will be interested in lifting l^-elements of A(f, g) A A(f, k) A A(h, k) 
though the isomorphism 

(tttt, 7T P , pp):(f* A h*)(g A k)^A(f, g) A A(f, k) A A(h, k) 

As we discussed in 12.31 we do not have precise knowledge of general l^-elements H of 

(/* A h*)(g A k) = ((p* A r*)(p A r))((/, fc)) 

but those obtained by pasting a 1^-element of (p* A r*)((f,h),x) to a 1^-element of 
(p A r)(x, (g, k)), for some x:T^A present no difficulty. (Here, p* A r* is the S and pAr 
is the R of 12.31 ) Since 

(p* A r*)((/, /i), x) = (/, /i)*(p* A r*)x = (/* A h*)x S /*x A = x) A x) 

and 

(p A r)(x, (flr, fc)) = x*(p A r)(5-, fc) = x*(g A k) = x*g A x*k = A(x, g) A A(x, k) 

(where we have used Lemma f3. 161 in each derivation) we see that these special l^-elements 
of (/* A h*)(g A k) are given by (equivalence classes of)"X" shaped configurations in 
M(T, A) of the form 

/ , .9 



V 
X 

C / \ 



h k 

It is convenient to write such a l^-element of (/* A h*)(g A k) as the following pasting 
composite 

It 




(7) 



f*Ah* 



Invertibility of 5 = (tttt, 7rp, pp) : (/* A h*)(g A k)^X(f, g) AX(f, k) AX(h, k) tells us that, 
for every "S" configuration (a, /3, 7), there is a unique l T -element H of (/* A h*)(g A k) 
such that 5E = (a, /3, 7). When, as in several classical situations, every l^-element H 
comes from an "X" configuration we have motivation for the colloquial name "S" = "X" 
for the Frobenius condition. (In fact one says "S" = "X" = "Z" when the second "equation" 
is not derivable from the first but we have Lemma [3. 21 ) 

3.17. Lemma. For a Ix-element S (see fifty) arising from an "X" configuration as in 
(0) ; 5E = (r,^Lj£,uj() and uE = r](. 
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Proof. For SE we treat the components separately. For the first, we paste 




to (jTJ) and obtain the l T -element 




of A(f,g). To see this as a 2-cell f—*-g paste onto it 




(at /*) which is the "unhatting" bijection and observe that the result is r)£ : f—*-g. For 
the second, first paste (ir, p) and then paste e/. For the third, first paste (p, p) and then 
paste €h- For z/£, paste (p, n) to ([7]) and then paste e/j (at h*). ■ 

The 2-cell p of ([5]) when instantiated as in ([6]) provides a completion of "S" configu- 
rations, as by the dotted arrow below. (It ultimately has the air of a Malcev operation.) 




In particular, given a 2-cell a:f—^g we have the "S" configuration (If, a, l g ) and we write 
= /i(l, a, 1). 



3.18. Lemma. a 1 " = a 1 
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Proof. The composite a.cv is the clockwise composite lT^A(g,g) in the following 
commutative diagram. 



A(f, f) A A(f, g) A A(g, g) A (g, f) 



(i 




1 T A(f,a)AA(f,g)AA(g,g) 



(a 




A(g,a) 



A(f, g) A A(f, g) A A(g, g) — - AQ?, <?) 



We show that aa' = 1 9 by evaluating the counterclockwise composite. While we do not 
know if an "X" configuration gives rise to the 1-r-element 5 -1 (l,a, 1) we do know that 
(a, a, 1) arises from the "X" configuration 




because, writing 5 for the l^-element arising as in ([7]) we have, by Lemma 13.171 £E 
(a, a, 1). It follows using §6§ and again Lemma [3. 171 that 

aa' = fi(a, a, 1) = z/E = l g 

Similarly, the composite a^a is the clockwise composite in the commutative diagram. 



A(f, f) A A(f, g) A A(g, g) Afo /) 




1 T A(/,/)AA(/, ff )AA(a, 5 ) 



(1 




A(a,/) 



A(/, /) A A(f, g) A A(f, g) — - /) 
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The rest of the proof proceeds as above after observing that (1, a, a) arises from the "X" 
configuration 



i /' 

x Syf 



This completes the proof of Theorem 13.131 
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